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Abstract 

In this paper, we simplify the known switching theorem due to Bose and Shrikhande as follows. 
Let G = (V, E) be a primitive strongly regular graph with parameters (v, k, A, fi). Let S(G,H) be 
the graph from G by switching with respect to a nonempty H C V . Suppose v — 2(k — 6\) where 9i 
is the nontrivial positive eigenvalue of the (0, 1) adjacency matrix of G. This strongly regular graph 
is associated with a regular two-graph. Then, S(G, H) is a strongly regular graph with the same 
parameters if and only if the subgraph induced by H is k — regular. Moreover, S(G, H) is a 
strongly regular graph with the other parameters if and only if the subgraph induced by H is k — fi 
regular and the size of H is v/2. We prove these theorems with the view point of the geometrical 
theory of the finite set on the Euclidean unit sphere. 

1 Introduction 

A simple graph G = (V, E) is called a strongly regular graph with parameters (v, k, A, /i) if the cardinality 
of V is v, G is k regular, any two adjacent vertices are adjacent to A common vertices, and any two 
nonadjacent vertices are adjacent to fj, common vertices. The complement of a strongly regular graph is 
also strongly regular. A strongly regular graph is said to be primitive if both it and its complement are 
connected. It is known that an imprimitivc strongly regular graph is cither a complete multipartite graph, 
or the disjoint union of a number of copies of a complete graph. Primitive strongly regular graphs are 
known as association schemes of class 2, or distance regular graphs of diameter 2. The (0, 1) adjacency 
matrix of a graph G is defined by the matrix indexed by the vertices, whose (x, y) entry is 1 if a; is adjacent 
to y, and otherwise. Let Ai be a (0, 1) adjacency matrix of a strongly regular graph, and A% be that 
of the complement. Then, the identity matrix /, A\ and A2 generate the commutative algebra, called 
the Bose-Mesner algebra. Let Ei (i = 0, 1, 2) be the primitive idempotents of the Bose-Mesner algebra, 
where Eq :— J/v, EiEj = Si^Ei, J is the all one matrix, and 8i j is the Kronecker's delta. We can write 
Ai and Ei as linear combinations of each other, namely Ai = Y^i=oPi(j)Ej and Ei = - X^i=o ft(i)A?- 
P = (pi{j)), whose + + entry is Pi(j), and Q = (qi(j)), whose + + entry is qi(j), are called 
the first and second eigenmatrices, respectively. P and Q give a lot of information of the strongly regular 
graph, but both of them depend only on parameters (v,k, A,/x). However, even if two strongly regular 
graphs have the same parameters, there is a possibility that they are not isomorphic to each other. For 
examples, we have the exactly four strongly regular graphs with parameters (28,12,6,4), those are the 
triangular graph T(8) and three other graphs called Chang graphs [S]. 
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By Seidel's switching of edges of a strongly regular graph associated with a regular two-graph, we 
may get new strongly regular graphs with the same parameters. Bose and Shrikhande determine the 
conditions of the switching set which may give a new strongly regular graph [2]. In this paper, we 
simplify the conditions of the switching set. Let S(G, H) denote the graph from G by switching with 
respect to H C V. Let k > 6\ > 82 denote the eigenvalues of (0, 1) adjacency matrix of a strongly regular 
graph. The following are the main theorems in this paper. 

Theorem 1.1. Let G = (V, E) be a primitive strongly regular graph with parameters (v, k, A, p). H is a 
subset of V , and its cardinality is h. Suppose v = 2(k — 8\). Then, the following are equivalent: 

(i) S(G,H) is a strongly regular graph with parameters (v,k,X, p). 

(ii) The subgraph induced by H is k — regular. 

Theorem 1.2. Let G = (V,E) be a primitive strongly regular graph with the parameters (v,k,X, p). H 
is a subset of V . Suppose v = 2(k — 8\). Then, the following are equivalent. 

(i) S(G, H) is a strongly regular with parameters (v,k + c, A + c, p + c) where c = v/2 — 2p. 

(ii) The cardinality of H is equal to v/2 and the subgraph induced by H is k — p regular. 

For examples, the complements of T(8) or the Chang graphs are able to apply Theorem ll.il In particu- 
lar, by Theorem ll.il we can find at least 100000 strongly regular graphs with parameters (276, 140, 58, 84). 
It is known that there are at least 7715 strongly regular graphs with these parameters [12]. We prove 
these theorems with the view point of the geometrical theory of the finite subset on the Euclidean unit 
sphere. 

2 Preliminaries 

In this section, we introduce some basic terminology and results. More details may be found, for examples, 

m n, m, ma, nu, m ^ m- 

2.1 Regular two-graphs 

Let V be a set of vertices, and A be a collection of 3-subsets of V, where an n-subset means a subset 
whose cardinality is n. (V, A) is called a two-graph if each 4-subset of V contains an even number of 
elements of A. A two-graph (V, A) is said to be regular if each 2-subset of V is contained in a constant 
number of A. 

Given a simple graph G = (V, E), the set A of 3-subsets of V whose induced subgraph in G contains 
an odd number of edges give rise to a two-graph (V, A). In fact, every two-graph can be represented in 
this way. Switching from G with respect to a subset H c V consists of interchanging adjacency and 
non-adjacency between H and its complement V \H. Graphs G\ — (V, E\) and G2 — (V, E2) represent 
the same two-graph if they are related by the equivalence relation of switching with respect to some 
H C V. An equivalence class of graphs under switching is called a switching class. Thus, a two-graph 
can be identified with the switching class of a graph. 

The (0,-1,1) adjacency matrix B of a graph G is defined by the matrix indexed by the vertices, 
whose (x, y) entry is —1 if x is adjacent to y, 1 if x is not adjacent to y, and if x = y. The (0, — 1, 1) 
adjacency matrix of S(G,H) is DhBDh, where B is the (0, —1, 1) adjacency matrix of G and Dh is 
the diagonal matrix whose (x,x) entry is —1 for x € H and 1 for x € V \ H. Because B and DhBDh 
have the same eigenvalues, the eigenvalues of a two-graph are the eigenvalues of the (0, — 1, 1) adjacency 
matrix of any graph in its switching class. A two-graph (V, A) is regular if and only if it has two distinct 
eigenvalues p\ > > p2, where p\P2 = 1 — \ V\. 

The switching class of a graph G, and hence any two-graph, can be represented geometrically as a 
set of equiangular lines. Let — p < be the smallest eigenvalue of the (0, —1, 1) adjacency matrix B of 
G on v vertices, and suppose that — p has multiplicity v — d. Then pi + B is positive semidefinite of 
rank d and so can be represented as the Gram matrix of the inner products of n vectors in Euclidean 
space M d , which implies the equiangular line having the same angle <fi with cos0 = 1/p. Here, the Gram 
matrix of a finite set X C M. d is indexed by X, and its (x, y) entry is the usual inner product of x and y. 
Conversely, given a set of v nonorthogonal equiangular lines in M. d , there exists a two-graph from which 
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it can be constructed by this method. The cardinality v of such a set satisfies v < d(p 2 — l)/(p 2 — rf), 
and this bound is achieved if and only if the corresponding two-graph is regular. 

The matrix / + -B is the Gram matrix of a finite set A on S l . Similarly, we can get the finite set 

X H C S"^ 1 with the Gram matrix I + - p D H BD H from S(G,H). We define the bijection <p : V -> X. 
The switching with respect to H means that we move <p{H) to the antipodal part —tp(H) in the spherical 
embedding. Namely, we have X H = (X \ <p(H)) U (-<p(H)) = {x G X \ x <£ <p(H)} U {-x \ x e <p(H)}. 

2.2 Embedding to the unit sphere 

Let G = (V, E) be a primitive strongly regular graph. A primitive strongly regular graph is identified 
with a symmetric association scheme (V, {Rq, Ri, R2}) with two classes, where i? = {{x,x) x G V} 
and R\ — {(x, y) \ (x,y) G E}. Let A$ be the (0, 1) adjacency matrix with respect to the relation Ri, 
Ei be the primitive idempotcnts, and rrij be the rank of Ei. As is well known, the spherical embedding 
of V with respect to Ei (i — 1,2) in the unit sphere 5 mi ~ 1 are defined as follows. We identify x G V 

with the vectors x = ^J-^-Eie x , where e x =* (0, . . . , 0, 1, 0, . . . , 0) G M? with the x-th coordinate 1. If the 
strongly regular graph is primitive, then this embedding is faithful. The standard inner product (x,y) 
in R mi is given by qi(j)/rrii = pj(i)/kj if (x,y) G Rj, where Pj(i) and qi(j) are entries of the first and 
second eigenmatrix, rrii — qi(0) and kj = Pj(0). Namely, this spherical embedding has the structure of 
the strongly regular graph. We know the properties of this embedding as s-distance sets and spherical 
^-designs. 

We introduce the concept of s-distance sets and spherical i-designs. Let A be a nonempty finite 
subset of Define A(X) := {(x, y) | x, y G A, x ^ y}, that is, the set of the standard inner products 

of distinct vectors of A. A is called an s-distance set if |A(A)| = s. A is called a spherical i-design on 
if J2xex f( x ) = f° r an y / e Harm;(M d ) with 1 < I < t, where Harmi(R d ) is the linear space of 
harmonic homogeneous polynomials of degree I, with d variables. 

If A is an s-distance set and a spherical ^-design, and t > 2s — 2, then (A, {Ri}) is an association 
scheme of class s, where Ri — {(x,y) G A x A | (x, y) — a^}, and A(X) = {ai, ot2, ■ ■ ■ , a s } [TU]- In 
particular, A is a 2-distance set and a spherical 2-design, then A has the structure of a strongly regular 
graph. 

For a fixed x G A C S^ -1 , we define rii(x) := \{y G A (x,y) = di}\. If t > s — 1, then A is distance 
invariant, that is, rii{x) is a constant number hi for any x G A [10 . 

Let ifi be the embedding bijection from the vertex set of a primitive strongly regular graph G = (V, E) 
to S"™* -1 with respect to Ei [i = 1,2). j^-Ei is the Gram matrix of the spherical embedding because 
l EiEi = Ei. Since we can write Ei := t^W Y^j=o 9»0')-4j> f^Y) IS a 2-distance set. Moreover, it is known 
that fi{V) is a spherical 2-design on < S' mi_1 |S]- 

3 Known switching theorems 

Bose and Shrikhande proved the following theorem in 1970. 

Theorem 3.1 (Theorem 8.1 in [2]). Let G — {V, E) be a strongly regular graph with the parameters 
(v,k,\,fj,) where 2k — v/2 = X + fi. Let Hi be a subset ofV, and H2 '■= V\H±. Let Vi be the cardinalities 
of Hi . Then, the following are equivalent. 

(i) S(G,Hi) is strongly regular. 

(ii) The subgraph induced by Hi is Wi regular and the subgraph induced by Hi is u>2 regular where 

vi - v 2 

Wi~W 2 = — - — . 

Note that if there exists nonempty H such that S(G, H) is strongly regular, then G has the condition 
2k — v/2 = A + \i [2]. In particular, when S(G, H) is strongly regular with the same parameters, we have 
the following theorem. 
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Theorem 3.2 (Theorem 8.3 in [2]). Let G = (V,E) be a strongly regular graph with the parameters 
(v, k, A, fi) where 2k — v/2 = A + /i. Let Hi be a subset of V , and H2 ■= V \ Hi . Then, the following are 
equivalent. 

(i) S(G,Hi) is strongly regular. 

(ii) In G each vertex in Hi is adjacent to exactly half of vertices in H2, and each vertex in H2 is 
adjacent to exactly half of vertices in H2 ■ 

It is known that G is a strongly regular graph with 2k — v/2 = X + p, if and only if G is a strongly 
regular graph with v = 2(k — 6\) or v = 2(k — 82) [5j. If G has the condition v = 2{k — 62), then the 
complements G has the condition v = 2{k — 0~i) where B\ is the positive eigenvalue of G. Therefore, 
without loss of generality, we may assume v = 2{k — 0i). Hence, Theorem 11.11 is the simplification of 
Theorem 13.21 The switching class of a regular two-graph may contain strongly regular graphs with at 
most two parameters sets [5J E] . Theorem 11.21 is the simplification of Theorem 13.11 in the case where 
S(G, H) has the other parameters. 



4 Proof of Theorem 11.11 

Let G = (V,E) be a primitive strongly regular graph with parameters (v,k,X,fi). Let k, 0i and 62 be 
the eigenvalues of the (0,1) adjacency matrix of G, where k > 61 > > 9 2 - G is identified with an 
association scheme (V, {Ro, Ri, R2}), where A\ is the (0, 1) adjacency matrix of G. Then, we can write 
the first eigenmatrix 

"l k v-1- k 
1 0i -l-9i 
1 02 -1-02 



P = 
where 



{01,02} 



A - /i + ^(A - n) 2 - 4(/x - k) X — fi — y/(X — - 4(/i - k) 



Assume v — 2(k — 9±). Then, we can determine 9\ — k — v/2 and 02 = A — \i — k + v/2 = k — 2//. Since 
0i > 0, we have k > |. Let B be the (0, —1, 1) adjacency matrix of G, and — p < be the minimum 
eigenvalues of B. Since B = —A\ + A2, the eigenvalues of B are — pi(j) +P2O) with j = 0, 1, 2. Because 
we have — pi(Q) + P2(0) = k — (v — 1 — fc) = — 1 — 20i, the eigenvalues of B are —1 — 20i and —1 — 202. 
Therefore, this strongly regular graph is obtained in the switching class of a regular two-graph. Then, 
-p = -1- 20i. 

Let if2 be the spherical embedding bijection from V to 5™ 2 " 1 with respect to E2- The following is a 
key lemma to prove the Theorem ll.il 

Lemma 4.1. Let G = (V, E) be a strongly regular graph with parameters (t>, k, A, where v — 2{k — 9{) 
(resp. v = 2{k — 82) )■ Let B be the (0, —1, 1) adjacency matrices of G, and —p\ < (resp. P2 > 0) be the 
minimum (resp. maximum) eigenvalue of B. Let X be a finite set with the Gram matrix I + -^B (resp. 
I — -^B). Then, X coincides with the spherical embedding with respect to E2 (resp. Ei). 

Proof. Suppose G = (V, E) has the condition v = 2(k — 0i). Let Ai and Ei be defined above. Note that 
for i = 0, 1, 

E i (p 1 I + B)=E i (p 1 I-A 1 +A 2 ) = piE i -p 1 (i)E i +p 2 (i)E i = 0. 

Therefore, / + -ifl is equal to ^E 2 . We can prove the case v = 2(k — 02) in the same manner. □ 

By Lemma 1431 the following is clear. 

Corollary 4.2. Let X be the finite set defined in Lemma \J^.l\ Then, X is a 2-distance set and a spherical 
2-design on S m2 ~ l (resp. S" 11 ^ 1 ), where 1712 (resp. mi) is the multiplicity of the negative (resp. non trivial 
positive) eigenvalue of A%. 

Now we prove Theorem ll.il 
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Proof of Theorem \l.l\ Let G — (V, E) be a primitive strongly regular graph with parameters (v, k, A, p), 
where v — 2(k — 61). Let B be the (0,-1, 1) adjacency matrix of G, —p be the minimum eigenvalue of 
B, and v — ui2 is the multiplicity of —p. Let X be a finite set on S" 12 ^ 1 with the Gram matrix / + ^B. 
Then, X is a 2-distance set and a spherical 2-design on S™ 2-1 by Corollary 14.21 Let tp be the spherical 
embedding bijection V —5- X with respect to E 2 - 

First, suppose S(G, H) — (Vh, Eh) is a strongly regular graph with the same parameters (v, k, A, p). 
Then, the (0, —1, 1) adjacency matrix of S(G,H) is DhBDh, where Dh is defined above. Let Xh be 
the finite set on 5™ 2_1 with the Gram matrix / + ^DhBDh- Similarly, Xh is a 2-distance set and a 
spherical 2-design on S™ 2 " 1 . Note that X H = (X\ tp(H)) U (-</>(#)). 

Since X is a spherical 2-design, for any f\ G Harmi (M™ 12 ) , 

sex a:6X\p(H) xeip{H) 

On the other hand, for any fi € Harmi(R m2 ), 

o=E-M*) = E /!(*)+ E m»o = E m*)- E aw ( 4 - 2 ) 

x£Xh ieX\f(fl) xe-ip(H) xeX\ V (H) x£tp(H) 

because AT// is a spherical 2-design and f\ is a homogeneous polynomial of degree 1. By equations (|4.ip 
and (14. 21) . we have YlxetptH) fi( x ) — for any /1 G Harmi(M m2 ). Therefore, ip(H) is a spherical 1-design. 
Since tp(H) is a 1- or 2-distance set and a spherical 1-design, <p{H) is distance invariant. Thus, the 
subgraph induced by H is n regular for some n. It is known that f(H) is a spherical 1-design if and only 
if E x&vi H) £ BG¥ W*' y > = °- Therefore ' 1 - > + - n - 1) = 0, and hence n = ^|±* = fc - 

Second, suppose the subgraph induced by H C V is k—"^^- regular. Clearly, Yl x eip(H) J2 y e v (H) ( x > 2/) 
li. Therefore, ip(H) is a spherical 1-design on S™ 2-1 . 

Let A: ff be the finite set on S"™ 2-1 with the Gram matrix I + - p D H BD H - Then, X H := (X \ <p(H)) U 
(-ip(H)), and Xh has the structure of S(G, H). 

For any f 1 £ Harmi(M m2 ), 

E = E E = E + E /iW = E^( a; ) = ' ( 4 - 3 ) 

rtX H xeX\tp(H) xe-tp(H) xex\tp(H) xe<p(H) xex 

because ip(H) and X are spherical 1-designs. For any f 2 £ Harm.2(R m2 ), 

£/ a (z) = E E M x ) = E + E M x ) = E ^(*) = (4.4) 

xSXff xe-<p(H) xeX\ v (H) x£>fi(H) xGX 

because X is a spherical 2-design on S 1 ™ 2-1 , and /2 is a homogeneous polynomial of degree 2. Therefore, 
A'^f is a spherical 2-design on S*™ 2 " 1 . Since Xh is a 2-distance set and a spherical 2-design on S™ 2-1 , 
S(G } H) is a strongly regular graph. Since AC// is a spherical 1-design and A(ATf/) = A(X), S(G,H) is fc 
regular. This implies that 5 , (G, H) has the same parameters (v, k, A, /^). □ 

We give some remarks of Theorem 11.11 
Since k — is an integer, h = v mod 2. 

Suppose Hi C V and #2 C V hold the conditions in Theorem ll.il (ii). Let Si and S 2 be the subgraph 
induced by Hi and i?2, respectively. If there exists g 6 Aut(G), such that Si 9 = S 2 , then S(G 7 Hi) is 
isomorphic to S(G,H 2 ). 

S(G,Hi) may be isomorphic to S(G,H 2 ), even when there does not exist g £ Aut(G), such that 
Si 9 = S 2 . 

We introduce another proof of Theorem ll.il The author got this proof from a personal communication 
by A.E. Brouwer [51 H5]. 

Let G = (V, E) is a strongly regular graph defined in Theorcm ll.il 
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First, we suppose S(G,H) is a strongly regular graph with the same parameters. Let A be the (0, 1) 
adjacency matrix of G, which is partitioned according to {H, V \ H}. Namely, 

A M A h2 ' 

^4-2,1 ^-2,2 

where Ah (= ^4i,i) is the (0, 1) adjacency matrix of the subgraph induced by H, and Ay\n (= ^2,2) is 
that by V \ H . Switching with respect to H implies replacing C to J — C in A. Since S(G, H) is also 
k regular, the number of entries 1 in C is equal to that in J — C . Thus, the number of entries 1 in C is 
equal to h(v — h)/2. Let fcj denote the average row sum of Ai j. Then, F = (fij) is called the quotient 
matrix. Since the number of entries 1 in C is h(v — h)/2, we can get 




The eigenvalues of F are k and k — v/2, because the row sums are k and the trace is 2k — v/2. It is 
known that the eigenvalues of A interlace the eigenvalues of F [5]. Namely, k > 0\ > k — \>&2- Since 
v = 2(k — 61), the interlacing is tight (i.e. 6\ = k — v/2). Therefore, this partition is equitable (i.e. the 
row sum of each Aij is constant), namely, the subgraph induced by H is k — (v — h)/2 regular [5]. 

Second, suppose the subgraph induced by H is k — (v — h)/2 regular. Then, the quotient matrix F 
is the same above. Hence, the interlacing of eigenvalues of A and F is tight, and hence the partition is 
equitable. Therefore, S(G,H) is regular, and hence S(G,H) is a strongly regular graph [IT] . Moreover 
S(G, H) has the same parameters as that of G. 



A = 



A 



C 

V\H 



5 Proof of Theorem 11.21 

The following is a key result in order to prove Theorem 11.21 

Theorem 5.1. Let G = (V,E) be a strongly regular graph with v — 2(k — 9i). If there are H <ZV such 
that S(G, H) is a strongly regular graph with the other parameters. Then, the spherical embedding with 
respect to E2 is on two parallel hyperplanes of dimension at most mi — 1 . 

Proof. Let H be a subset of V. Suppose that S(G, H) is a strongly regular graph with the other param- 
eters. Note that if G has the eigenvalues fc, &\ and 62, then S(G,H) has the eigenvalues k* , 9\ and 82, 
where k* — k + v/2 — 2/i is degree of S(G, H). Let rrii be the multiplicities of 9i as eigenvalues of G, and 
m* be those of S(G, H). Then, m\ + 1 = mi, and 7722 = m\ + 1. Since S(G, H) is in the switching class 
of the same regular two-graph as that of G, S(G, H) has the condition v = 2(k* — 62). By Lemma \4. 11 
the primitive idempotent of S(G, H) is 

v 11 
—E{=I+-Al--Al 

TO* p* p* 

where p* = — 1 — 2#2, and A\ and A* 2 are the (0, l)-adjacency matrix of S(G,H) and that of the 
complement, respectively. DhE2Dh is in the Bose-Mesner algebra of S(G,H). Then, 

DhE 2 Dh + Et = ^ (/ - 1 -ai + -U*) + f (1 + 1a; - Ui 

= m 1 +ro I/+ TOtp-TO2p* 

v vpp* 
= m 2 +m 1 + l i + (mi + 1)(1 + 2fli) + m 2 (l + 26 2 ) _ ^ 
v vpp* 1 2 



where p — 1 + 29i. Therefore, D h E 2 Dh is equal to E^ + E^. Since 

E 2 D H j = D H (E* + E*)j - vD H ] 



G 



where j is the all one column vector, the spherical embedding with respect to E2 is on two hyperplanes 
which are perpendicular to Dnj- 

□ 

The finite set with the Gram matrix D^E^Dh is on one hyperplane of dimension m.2 — 1, and is 
identified with the spherical embedding with respect to E%- Since the spherical embedding X with 
respect to E2 is a spherical 1-design, Ylxex x = and hence the cardinality of the switching set H is 
equal to v/2 by Theorem 15. II 

Proof of Theorem ] 1.21 First, suppose S(G,H) is strongly regular with the other parameters. Then, the 
cardinality of H is equal to v/2. Let A be the (0, 1) adjacency matrix of G, which is partitioned according 
to {H,V\H}. Namely, 

Ai.x A Xi2 ' 

^4-2,1 ^-2,2 

where Ah (= is the (0, 1) adjacency matrix of the subgraph induced by H, and A V \ H (= ^.2,2) is 

that by V \H. By Theorem 13.11 the both subgraphs induced by H and V \ H are n regular for some 
integer n. The number of entries 1 in G is v(k — n)/2. After switching with respect to H, C becomes 
J — C. Therefore, the number of entries 1 in the (0, 1) adjacency matrix of S(G, H) is v(2n — k + v/2). 
On the other hand, S(G, H) is k + v/2 — 2/i regular, and the number of entries 1 in the (0, 1) adjacency 
matrix of S(G, H) is v(k + v/2 — 2/i). Thus, n = k — /i. 

Second, suppose H is k — /x regular and its cardinality is v/2. Let A be the (0, 1) adjacency matrix of 
G, which is partitioned according to {H, V \ H}. The quotient matrix is 

p = I" k-n j« 

fj, k — fj, 

Then, the eigenvalues of F are k and k — 2/i = 62- This interlacing is tight, and hence this partition is 
equitable. Hence, S(G, H) is a strongly regular graph whose degree k + v/2 — 2/x. □ 

We introduce another method of determining the cardinality of the switching set H in Theorem 11.21 

(ii) pa eng. 

By Theorem [3T] (ii), the subgraph induced by Hi is w\ regular, and hence each vertex Hi is adjacent 
to k — w\ vertices of H2. After switching, each vertex in H\ is adjacent to w\ vertices in H±, and to 
v — v\ — (k — wi) vertices in i?2- Therefore, each vertex in Hi is adjacent to v — v\ — k + 2w\ vertices in 
S(G, Hi). Hence, k + v/2 — 2[i = v — v\ — k + 2wi and 

wi = k - 11 - v/A + vi/2. (5.1) 

Similarly, each vertex in H2 is adjacent to v — V2 — k + 2w2 vertices in S"(G, Hi) after switching. Since 
i>2 = v — v x and k + v/2 — 2fi = v — V2 — k + 2w2, we have 

w 2 =k- fi + v/4-Vi/2. (5.2) 

By counting the number of edges between Hi and H2, we have v x {k — w x ) = v^{k — 102)- Therefore, by 
equations (jSTTj) and (pT2"j) . we get Vi(^+v/A-vi/2) = (v-vi)((j,-v/4+Vi/2), i.e., (vi-v/2)(v/2-2(i) = 0. 
The case v/2 — 2fi — corresponds to c = 0. Thus, vi — v/2. 

6 Applications 

When v < 280, the known strongly regular graphs with v — 2{k — 9\) have the following parameters [1]. 

{(«, k, A, /*)} = {(10, 6, 3, 4), (16, 10, 6, 6), (16, 9, 4, 6), (26, 15, 8, 9), (28, 15, 6, 10), (36, 21, 12, 12), 
(36, 20, 10, 12), (50, 28, 15, 16), (64, 36, 20, 20), (64, 35, 18, 20), (82, 45, 24, 25), (100, 55, 30, 30), 
(100, 54, 28, 30), (120, 68, 40, 36), (120, 63, 30, 36), (122, 66, 35, 36), (126, 75, 48, 39), 
(126, 65, 28, 39), (136, 75, 42, 40), (136, 72, 36, 40), (144, 78, 42, 42), (144, 77, 40, 42), 
(170, 91, 48, 49), (176, 105, 68, 54), (176, 90, 38, 54), (196, 104, 54, 56), (210, 110, 55, 60), 

(226, 120, 63, 64), (256, 136, 72, 72), (256, 135, 70, 72), (276, 140, 58, 84), (280, 144, 68, 80)} 
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The strongly regular graphs with v < 36 in the above list have been classified. If a regular two-graph 
has been classified, then we may classify the corresponding strongly regular graphs. When v > 50 the 
classifications of regular two-graphs are not known, except a regular two-graph on 276 vertices. Indeed, 
a regular two-graph on 276 vertices is unique Moreover, Goethals and Seidel gave one strongly 
regular graph with parameters (276,140,58,84) in the switching class of the regular two-graph on 276 
vertices. By Theorem 11.11 we can easily construct new strongly regular graphs with (276,140,58,84). 
Indeed, a 6-clique holds the conditions in Theorem 11.11 By the algebra software Magma, we can easily 
get the set of all 6-cliques. And, we make the set of 6-cliques up to transitiveness. It is easy to make the 
strongly regular graphs with the same parameters by switching with respect to the 6-clique. New strongly 
regular graphs are also applicable to this method. By repeating this method, we can efficiently get new 
examples. We found at least 100000 pairwise non-isomorphic strongly regular graphs with parameters 
(276,140,58,84). However, we have not succeeded the classification of strongly regular graphs with 
parameters (276, 140,58,84), because there are too many induced subgraphs holding the conditions in 
Theorem ll.il Since the disjoint union of spherical 1-designs is also a spherical 1-design, the disjoint union 
of 6 clique subgraphs also satisfy the condition in Theorem 11.11 We can guess 100000 strongly regular 
graphs are very small part of the classification. 

Problem 6.1. The strongly regular graphs with parameters (276, 140, 58, 84) are pseudogeometric (5, 27, 3)- 
graph. Is there a geometric strongly regular graph with there parameters? (please see [T7] for the 
terminologies) 

Acknowledgements. The author would like to thank Professor Andries E. Brouwer, Professor 
Vladimir D. Tonchev and Professor Akihiro Munemasa for providing useful comments and informations. 
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